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Let n be a positive integer, and consider the vector space of real-valued 
continuous functions on the unit sphere in R"'. If 1 < p < oo, then we can 
define the norm on this space in the usual manner, by taking the pth 
power of the absolute value of a function on the sphere, integrating it, and 
taking the (l/p)th power of the result. For p = oo we can use the supremum 
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norm, which is the maximum of the absolute value of a continuous function 

on the sphere. 

Inside the space of continuous functions on the unit sphere in R" we have 
the n-dimensional linear subspace of linear functions, whose value at a point 
is given by the inner product of that point with some fixed vector in R". For 
each p, 1 < p < oo, the p-norm mentioned in the previous paragraph applied 
to a linear function reduces to a constant multiple of the vector used in the 
inner product defining the linear function. 

Thus there is an n-dimensional inner product space embedded isometri- 
cally into the space of real- valued continuous functions on the unit sphere in 
R" equipped with the p-norm for any p, 1 < p < oo, and similarly one can get 
n-dimensional complex inner product spaces in the space of complex-valued 
continuous functions on the unit sphere in C" equipped with the p-norm 
for any p, 1 < p < oo. In the first three sections of these notes we shall 
consider some related constructions in which p-norms can be compared to 
norms associated to inner products. 

1 Gaussian random variables 

Recall that _ 

/oo 
exp(— TTX^) dx = 1. 
-oo 

Indeed, the integral is a positive real number whose square is equal to 
(1.2) / exp{-n{x^ + y'^))dxdy, 

and this can be rewritten in polar coordinates as 

r2TT POO 



rzir roo 

[1-3) / / exp(— 7rr^) r ( 

^0 ^0 



■d9 

Jo Jo 

which reduces to _ 

roo 

(1.4) 2tt rexp(-nr'^) dr. 

Jo 

This last integral can be computed directly, using the fundamental theorem 
of calculus. 

Let n be a positive integer, and let 

n 

(1.5) {v,w) = Y,VjWj 
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be the standard inner product on R", v = {vi, . . . , w — {wi, .... ?l'„). 
Let h{x) be a linear function on R", so that there is a v £ R" such that 
h{x) = {x,v) for all x G R". 

It follows from the 1- dimensional computation that 

(1.6) / exp(—7r{x,x))dx—l, 

i.e., the n-dimensional integral reduces exactly to a product of 1-dimensional 
integrals of the same type. If p is a positive real number, consider 

(1.7) (^J^ \h{x)\P exp{-7r{x,x))dxY'^ ■ 
This is equal to the product of \v\ = {v^v)^/"^ and 

(1.8) exp(-7rx2)da; 

Of course this is trivial if v = 0, and if v 7^ 0, then h{x) is constant in the 
directions orthogonal to v. We can integrate out those directions to get a 
1-dimensional integral, and after we pull out l^;! the result depends only on 
p. 

Thus the linear functions on R" form an n-dimensional linear subspace 
of real- valued functions more generally, e.g., real- valued continuous functions 
of polynomial growth. The p-norm reduces to a constant multiple of the 
Euclidean norm for these functions. This does not quite work for p = 00, 
in the sense that the functions are unbounded. Of course the coordinate 
functions R", with respect to the probability distribution given 

by the Gaussian function exp(— tt (x, a;)), are independent random variables 
with mean and the same Gaussian distribution individually. The linear 
functions on R" are the mean Gaussian random variables which are linear 
combinations of these n functions. 




2 Rademacher functions 

For each positive integer £ let denote the set of sequences (xi, . . . , xg) such 
that each Xj is either —1 or 1. Thus Be, has 2^ elements. 

We can think of as a commutative group with respect to coordinatewise 
multiplication. In other words, B^ is a product of I copies of the group with 
2 elements. 
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For each j = !,...,£ define rj to be the function on given by rj (,x) = Xj . 
One can think of homomorphism from Bi into the group {±1}. One 

can also think of the Tj S clS random variables, with respect to the uniform 
probability distribution on Bi, so that the r/s are independent random vari- 
ables which have mean and are identically distributed as fair coin tosses. 

If / is a subset of {1, ...,£}, let us write wj for the function on Be which 
is the product of the r^-'s with j G /, where this is interpreted as being the 
function which is equal to 1 everywhere on Be when / = 0. The r^-'s are 
called Rademacher functions, and the w/'s are called Walsh functions. 

For a pair of real- valued functions fi{x), f2{x) on Be, one can define their 
inner product to be 

(2.1) 2-'j:m^)m^)- 

The inner product of a Walsh function with itself is equal to 1, since Wi{xy = 
1 for all subsets / of {!,...,£} and all x e Be- li h, I2 are distinct subsets 
of {1, . . . , £}, then one can show that the inner product of the corresponding 
Walsh functions on Be is equal to 0. 

Thus the Walsh functions form an orthonormal basis for the vector space 
of real-valued functions on Be with respect to the inner product that we 
have defined. That is, they are orthonormal by the remarks in the previous 
paragraph, and they form a basis because there are 2^ Walsh functions and 
the vector space of functions on Be has dimension equal to 2^. 

The Rademacher functions ri, . . . , are special cases of Walsh functions, 
corresponding to subsets / of {1, . . . ,£} with exactly one element. The lin- 
ear combinations of the Rademacher functions form a very interesting i- 
dimensional subspace of the vector space of real- valued functions on Be- 

For < p < 00, consider the quantity 

(2.2) 

where /(x) is a real- valued function on Be- When p = 2 this is the norm 
associated to the inner product on functions on Be- This quantity is monotone 
increasing in p, as a result of the fact that defines a convex function on 
the nonnegative real numbers when r > 1. 

For each p >2 there is a positive real number C{p) such that 



/ \ i/p / \ 1/2 

(2.3) (2-^E i/(^)r < ^(p) (2-' E i/(^r 

^ xeBe ' ^ xeBe 



4 



when / is a linear combination of Rademacher functions. To see this, it 
suffices to consider the case where p is an even integer, by monotonicity in p. 

It is instructive to start with the case where p = A. If f{x) is a linear 
combination of Rademacher functions, then one can expand f{x)^ as a linear 
combination of certain Walsh functions, many of which have sum equal to 0, 
and the nonzero sums can be estimated in terms of the p — 2 case. Similar 
computations apply for larger p's. 

One can also show that for each positive real number q < 2 there is a 
positive real number C{p) such that 

(2.4) (2-^ y: < c{p) (2-' E 

One can derive this from the earlier result using Holder's inequality, i.e., the 
quantity for p = 2 can be estimated in terms of the product of fractional 
powers of the quantity for p = 4 and the quantity for g < 2 by Holder's 
inequality, and therefore the quantity for p = 2 can be estimated in terms of 
the quantity for 5 < 2 since the quantity for p = 4 can be estimated in terms 
of the quantity for p = 2. 




3 Lacunary series 

Suppose that oq, . . . , a„ are complex numbers. Because 

(3.1) ^ f z^f\dz\ 

271 Jt 

is equal to when j ^ I and equal to 1 when j = I, where T denotes the 
unit circle in the complex plane, we have that 



(3.2) 



1 r ^ 2 n 



Now suppose that cq, . . . , are complex numbers, and consider the func- 
tion f{z) = J2T=o Cj z^^ . To estimate 



(3.3) 



one can write \ j{z) |^ as jiz)^ f(z) and expand the sums. Many of the terms 
integrate to 0. 
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Indeed, the integral of 

(3.4) z^'' z^'' -2'2 

over the unit circle is equal to unless 

(3.5) 2^'i +2^2 = 2^1 +2'2. 

One can check that this happens for nonncgative integers ji,j2, h, h if and 
only if ji = h and j2 = k or ji = k and = h- 

As a result one can show that the integral of |/(-z)|^ over the unit circle 
is bounded by a constant times the square of the integral of \f{z)\'^. There 
are many variants and extensions of this observation. 



4 Some matrix norms 

Fix positive integers m, n. Suppose that A is a linear mapping from R*" 
to R" associated to the m x n matrix (a^y) of real numbers. Thus for x — 
{xi, .... x„i) G R™, the Zth component of A{x) is equal to J2]Li 
liy — A{x) for some x e R'", then 

max(|a;i|, . . . , |a;^|). 

j=i 1=1 ^ 

This inequality is optimal if the a^y's are all nonnegative real numbers, as 
one can see by taking Xj — 1 for all j. 

Now suppose that T is a linear mapping from R" to R"^ associated to the 
n X m matrix {tp^q) of real numbers in the same way as before. If a; = T{y) , 
then 

(4.2) max(|xi|, . . . , |,T„|) 

< max{\tpj :l<p<n, l<g<m} {\yi\ H h |yn|), 

and it is easy to see that this inequality is sharp. 

Let Ai, . . . , Am denote the linear mappings from R"* into R which take 
a given vector in R™ to its m coordinates. Also let ei, . . . ,e„ denote the 
standard basis vectors in R", so that Cj has jth coordinate equal to 1 and all 
other coordinates equal to 0. We can express A as a sum of rank-1 operators 
in the standard way, 

m n 

(4.3) A{x) = Y.Y.(^uHx)(^r 

j=i 1=1 
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The composition of T o A defines a linear mapping from R*" to itself, and 
the trace of the linear mapping is equal to 

m n 

(4-4) Y.T.Hikr 

j=i 1=1 

The absolute value of the trace of To A is less than or equal to the product of 
Ya=i max{|tp^q| :l<p<n, l<g< m}, and this inequality 

is sharp. 



5 Grothendieck's inequality 



Let m, n be positive integers, and let {aj^i) be an m x n matrix of real 
numbers. Let us assume that this matrix is restricted in the sense that 



(5.1) 



j=i 1=1 



< 1 



Wi\, . . . , \Wn\ < 1. 



whenever v = {vi, . . . , Vm), w = {wi, . . . , w„) satisfy 

(5.2) \vi\,...,\vm\, 
Equivalently, (aj^i) is restricted if 

(5.3) \yi\ H h \yn\ < max(|xi 



■^m I ) 



for all X G R*", where y G R" is given by yi = J^JLi ^j- 

Let be a finite-dimensional real vector space equipped with an inner 
product {v,w), which one can simply take to be a Euclidean space with 
the standard inner product. Let vi, . . . ,Vm and wi, . . . ,Wn be vectors in V. 
Grothendieck's inequality states that there is a universal constant A; > so 
that if 

(5.4) \\Vl\\,- ■ ■ , ll^mll, Iklll, . . . , \\Wn\\ < 1, 

where = {u,uy^'^ is the norm of m G associated to the inner product, 
then 

m n 

(5.5) EE%,'(^i'^«) ^ ^• 

i=i 1=1 

See volume 1 of |LinT2j for a proof, with k = (exp(7r/2) — exp(— 7r/2))/2. 
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6 Maximal functions 



As in Section |21 for each positive integer i let Bi denote the set of sequences 
X = {xi, . . . ,xe) of length i such that xj G {±1} for all j. In this section and 
the next one, for each real- valued function f on Bi, we put 



(6.1) ii/iip= 2-^5: i/(x)r 



when 1 < p < cxD and 

(6.2) ||/|U = max{|/(x)| ixeS,}. 



If a; G -B^ and k is an integer with < < let Nk{x) denote the set of 
y E Be such that yj = xj when j < k. Thus No{x) = Bg, Ni{x) = {x}, and 
Nic{x) has 2^~^ elements for each k. 

If f{x) is a real- valued function on Bi and < k < i, define E^i^f) to 
be the function on B^ whose value at a given point x is the average of / on 
Nk{x), i.e., 

(6.3) E,U){x) = 2~'+' f{y). 

y&Nk{x) 

Thus Ek{f){x) is a function on Be which really only depends on the first k 
coordinates of x. If h{x) is a function on Be which depends on only the first 
k coordinates of x, then 

(6.4) Ekih) = h, 

and in fact 

(6.5) Ekifh) = hEkif) 

for all functions f on Be- 

Notice that if < k < i and / is a function on Be such that f{x) depends 
only on the first k + 1 coordinates of x, then / can be expressed uniquely as 
/i + Tfc+i /2, where r^^i^x) = x^+i as in Section |21 and /i(x), f2{x) depend 
only on the first k coordinates of x. Moreover, Ek{f) = fi in this situation. 

For each real-valued function / on Be the associated maximal function is 
given by 

(6.6) M{f){x) = max{|^fc(x)| : < A; < £}, 
X G Be- Observe that 

(6.7) ||M(/)|U<||/|U 
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for all functions / on B^, and in fact we have equality, since Eg{f) = f. 
Fix a function / on B^. Let A be a positive real number, and consider the 

set 

(6.8) Ax = {xeBe: M(/) > A}. 

Thus Ax is the set of x E Bi such that \Ek{f){x)\ > A for some k, < k < £. 

If x G Ax, so that \Ek{f){x)\ > A for some k, < k < i, then we 
automatically have that \Ek{f){y)\ > A for all y e Nk{x), since Ek{f) is 
constant on Nk{x). We can describe Ax as the union of the subsets of Bi of 
the form Nk{x) on which the absolute value of the average of / is larger than 
A. 

If X, x' are elements of Be and k, k' are integers such that < k, k' < i, 
then 

(6.9) Nk{x) C Nk'{x'), or Nk^x') C Nk{x), or Nk{x) n Nk^x') = 0. 

This is easy to check from the definitions. We can think of ^4^ as the union of 
the maximal subsets of Be of the form Nk{x) on which the absolute value of 
the average of / is larger than A, and the maximality of these subsets implies 
that they are pairwise disjoint. 

Let us write \Ax\ for 2"^ times the number of elements of Ax- In other 
words, if ax{x) is the function on Be such that ax{x) — A when x & Ax and 
ax{x) = otherwise, then 

(6.10) ||aA||i = AI^aI- 

A key point now is that 

(6.11) A|^,|<||/||i. 

This follows from the fact that Ax is a disjoint union of sets of the form 
Ni:{x) on which the absolute value of the average of / is larger than A. 

Let f'{x) be the function on Be which is equal to f{x) when |/(a;)| > A 
and which is equal to otherwise. Of course 

(6.12) |/(^)_/'(^)|<A 
for all X E Be- Hence 

(6.13) M{f){x)<M{f'){x) + \ 
for all X E Be. 
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Therefore A2\ is contained in the set of x e such that M{f') > A, and 
the previous estimate imphes that 

(6.14) A 1^2,1 < ll/'lli. 

Using this one can show that for each p > 1, ||M(/)||p is bounded by a 
constant depending only on p times 



7 Square functions 

If fi, /2 are real- valued functions on B^, let us write (/i,/2) for their inner 
product, 

(7.1) (A,/2) = 2-^$: A(a;)/2(x). 

Thus the norm ||/||2 is the same as the norm associated to the inner product, 
which is to say that ||/||2 = (/, /) for all real-valued functions / on Bi. 
For any function / on B^, we can decompose / into the sum 

(7.2) / = Eoif) + i:{EM - E,_^{f)). 

k=l 

The functions -E'o(/), Ek{f) — Ek-i{f), 1 < k < £, are pairwise orthogonal 
with respect to the inner product just defined. 
In particular, 

(7.3) 11/11^ = ||^o(/)||^ + E \\E,{f) - E,_,{f)\\l, 

k=l 

where actually Eq^J) is a constant and its norm reduces to its absolute value. 
Define the square function associated to / by 

1/2 

(7.4) S{f){x) = ( \Eo{f){x)\' + E \Ek{f){x) - E,_,{f){x)\' ' 

^ k=l 

The previous formula for ||/||2 can be rewritten as 

(7.5) ll'5(/)l|2=||/||2. 
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As a special case, suppose that / = Zlj=i o.j where 04, . . . , are real 
numbers and rj{x) = Xj. Then i?o(/) — 0, Ek{f) — Ek_i[f) — a^rk, and 
S{f) is the constant (E5=i ojf\ 

Now let / be any real- valued function on Bi. A very cool fact is that 
||S'(/)||4 is bounded by a constant times II/II4. 

It is easy enough to write explicitly, by multiplying out the sums. 

One can rewrite this as a sum over k, where each part in the sum is a 
product of something around level k times a sum involving the next levels. 
When one sums over x G Bg, these sums over levels > k can be analyzed 
using orthogonality. 

The basic conclusion is that ||'S'(/) II4 can be estimated, using the Cauchy- 
Schwarz inequality, in terms of the product of ||5'(/)||y^ and ||M(/^)||2. Be- 
cause we can estimate ||M(/^)||2 in terms of ||/^||2, which is the same as 

1 /2 

II/II4 , we can estimate ||'S'(/)||4 in terms of ||/||4, as desired. 
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